SIMULTANEOUS FREQUENCY AND PHASE SYNCHRONIZER 

BACKGROUND OF THE INVENTION 

The present invention generally relates to simultaneous frequency and phase 
synchronizers for digital communications systems, and more particularly, to a frequency and 
phase synchronizer that achieves both frequency and phase acquisition, and frequency and phase 
tracking without requiring knowledge at the receiver of baud timing, or without the necessity of a 
preamble consisting of known signal symbols. 

All digital communications systems operate on the basis of a finite number of possible 
waveforms available for transmission during any particular signaling interval. The digital 
receivers of such digital communications systems must process versions of these transmitted 
waveforms which generally are corrupted by noise, channel fading, multipath, distortion, 
unintentional interference, and jamming, for example. The receiver's task is to determine which 
was the transmitted waveform for a particular signaling interval. Acceptable performance 
requires that this determination be achieved with high probability of correctness. 

The degree of success potentially achievable by a digital communications system 
depends on the accuracy of reference signals at the receiver in their representation of the possible 
transmitted waveforms, as they would appear at the receiver, including the effects of noise, etc. 
To a large degree, achieving good reference signals is synonymous with having the receiver be 
synchronized with the transmitted waveforms arriving over a transmission channel. 

Synchronization in a particular case may involve several parameters. For example, the 
receiver's reference signals should be based on the correct carrier frequency, which may be 
unknown due to oscillator drifts or doppler shifts. For best performance, the receiver should have 
a timing reference to know the beginning of each signaling waveform. For Time-Division- 
Multiplex (TDM) and/or Time-Division-Multiple Access (TDMA) systems, the level of timing 
information must be extended to knowing the beginning of groups of time slots (frame 
synchronization). In order to have the performance improvement potentially available from 
coherent detection, the receiver requires accurate knowledge of the carrier's phase angle (phase 
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synchronization). For spread-spectrum systems, synchronization to a hopping-frequency pattern 
and/or a spread-spectrum code sequence is required. For all levels of synchronization, typically 
the receiver's synchronizers are required to provide good estimates of the unknowns (frequency, 
phase, timing, etc.) during an initial start-up period (so-called "acquisition") and to continue to 
provide good estimates as the system proceeds to operate (so-called "tracking"). 

Two general approaches have been useful for designing synchronizers for digital 
receivers. Many existing synchronizers are based on good engineering reasoning as to what can 
work (so-called "ad hoc" procedures), as opposed to being mathematically derived based on 
various math models and theoretical reasoning. Synchronizers of the latter type typically are 
derived, and implemented, by using the tools of Estimation Theory based upon the Maximum- 
Likelihood criterion of goodness (maximization of appropriate conditional probability density 
functions). 

The choice and/or design of synchronizers for a particular system greatly depends on the 
digital modulation technique to be employed and the channel over which the communication is 
to take place. Practical solutions have long existed for conventional digital modulation 
techniques such as Phase Shift Key (PSK), Frequency Shift Key (FSK), Amplitude Shift Key 
(ASK), and Quadrature Amplitude Modulation (QAM), particularly for the case of a Gaussian 
noise channel. To meet requirements of transmitting data at high rates, with high accuracy, and 
with minimal bandwidth usage, newer digital signaling techniques have been found. These 
include Trellis-Coded Modulation (TCM) and Continuous-Phase Modulation (CPM). Generally, 
the synchronizers for the older, conventional digital receivers are inadequate for the newer 
techniques. In fact, there are many theoretical versions (special cases) of the energy-efficient and 
bandwidth-efficient CPM which would be preferred choices for applications but for the lack of 
good, achievable synchronizers. Since general solutions are unknown, each category of CPM 
requires finding specialized solutions for the synchronizer designs required for system operation. 

An existing system for which better synchronizers are desirable is a special version of 
CPM known as dual-h, 4-ary, full-response. CPM has been selected as the 5-kHz and 25-kHz 
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UHF SATCOM standard in MIL-STD-188-181B. The meaning of these terms follows from the 
mathematical model of a signal having the specified CPM waveform, s(t), given below. 



with E s representing the waveform's energy over its interval T, and ¥(f,a)is the phase function. 
The function W(t , a) depends on the data sequence a = ( a , a, , a M , ) where each of 



hence "4-ary." Also, depends on two constants h 0 and hi, called "modulation indexes," 

and a function q{t\ called the "phase response function," as follows. 

Y(f ,a) - 2n\ Za 2i q(t- 2iT) 

i 

+ 2x\ £ a 2M q{t- 2iT - T) 

i 

Values for the modulation indices h 0 and \ are selected in advance for a particular synchronizer 
design and are therefore, fixed numbers for input to a synchronizing circuit. For example, 
synchronizers built in accordance with MIL-STD-188-181B include modulation indices defined, 

for example, wherein: h n = — and k = — . 

4 1 16 

One method for synchronizing for the above CPM waveform requires transmitting a 
preamble at the beginning of a message. The preamble is a sequence of non-data symbols, 
known to the receiver. This preamble sequence is transmitted by means of a modulation 
technique, less complex than the CPM used for data, called Minimum Shift Key (MSK). 
However, this method of synchronization has certain undesirable characteristics. For example, 
the requirement that a start-up interval be set aside for a known preamble means a reduction in 
information rate. A serious problem arises if the receiver is unable to detect the preamble, thus 
leading to the loss of the follow-on message. Another potential problem of great concern when 
operating in the presence of an adversary is that the use of a different modulation for a preamble 
from that for data offers the adversary significant information useful for a jamming attack. 

Therefore, a need exists for synchronization processors/circuits that operate without a 
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the data symbols is randomly and independently selected from the four possibilities (±1, ±3), 



k \ 

preamble and without changing modulation methods within a transmission. 
2 SUMMARY OF THE INVENTION 

The present invention provides a frequency and phase ("F/P") synchronizer for 
4 synchronizing a CPM signal that does not require a transmitted known-sequence preamble prior 

to the transmission of information symbols as a message. Nor does the synchronizer require that 
6 the receiver be synchronized in time prior to its operation to obtain information allowing the 

receiver to become synchronized in frequency and phase, a process referenced as frequency and 
8 phase acquisition. In addition to frequency and phase acquisition, the F/P synchronizer provides 

the receiver with continual updates on reference-frequency and phase changes during the time of 
1 0 message transmission, so-called frequency and phase tracking. 

j = J The F/P synchronizer is based on the maximum likelihood criterion from estimation 

123 theory. The F/P synchronizer can achieve both frequency and phase acquisition, and frequency 
TO and phase tracking without requiring knowledge at the receiver of the baud timing. Moreover, 
143 the F/P synchronizer does not require a preamble consisting of known signal symbols. 
* A F/P synchronizer comprises a processor for executing a sequence of operations, which 

1 S include: a) initializing a frequency error estimate value and phase error estimate value; b) 
: J separating discrete samples of a continuous phase modulation signal into a first sequence of odd 
ife numbered samples of the signal, and a second sequence of even numbered samples of the signal; 

c) determining an unknown frequency offset value from the first and second sequences, 
20 frequency error estimate, and phase error estimate; d) determining an unknown phase offset 

value from the first and second sequences, frequency error estimate, phase error estimate, and a 
22 first discrete data sample of said discrete samples of the continuous phase modulation signal; f) 

updating the frequency error estimate from the unknown frequency offset value; and updating 
24 the phase error estimate from the unknown phase offset value. 

The F/P synchronizer is applicable for use in conjunction with receivers that detect 
26 communications signals that belong to a class of digital modulation waveforms known as dual-h, 
4-ary, full-response, CPM. Since the F/P synchronizer of the invention operates without a 
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transmitted preamble, the energy efficiency and the bandwidth efficiency of the communications 
system are greater than for systems that require preambles. Inherent properties of CPM provide 
even more energy efficiency and bandwidth efficiency. An important advantage of the invention 
is that it obviates the need for different modulation methods for signals that employ preambles. 

Other advantages of the invention will become apparent upon review of the following 
specification, including the claims, and the accompanying figures. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Figure 1 is a block diagram representing a frequency and phase (F/P) synchronizer that 

embodies various features of the present invention. 

Figure 2 is a detailed block diagram of the unknown frequency offset error generator 

shown in Figure L 

Figure 3 is a block diagram of the unknown phase offset error generator depicted in 
Figure 1. 

Figure 4 is a block diagram of one of the loop filters shown in Figure 1 . 

Figure 5 is a block diagram of a second loop filter shown in Figure L 

Figure 6 is a block diagram of a digital data processor for implementing the frequency 
and phase synchronizer that is coupled to a digital receiver. 

Figure 7 shows a diskette having a computer readable program code embedded therein 
for causing a computer to execute the sequence of operations shown in the block diagram of 
Figure 1. 

Figure 8 shows a magnetic tape having a computer readable program code embedded 
therein for causing a computer to execute the sequence of operations shown in the block diagram 
of Figure 1. 

Figure 9 shows an optical disk having a computer readable program code embedded 
therein for causing a computer to execute the sequence of operations shown in the block diagram 
of Figure L 
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Figure 10 shows a CD-ROM having a computer readable program code embedded 
therein for causing a computer to execute the sequence of operations shown in the block diagram 
of Figure 1. 

Throughout the several views, like elements are referenced using like references. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 
The present invention is directed to a frequency and phase ("F/P") synchronizer for 
synchronizing a Continuous-Phase Modulation (CPM) signal that does not require timing 
information from a detected signal prior to processing for frequency and phase estimation. Nor 
does the invention require that there be a preamble of known symbols at the beginning of a 
transmitted sequence. Referring to Figure 1, there is shown a block diagram of a method that 
embodies several features of the present invention for implementing a frequency and phase 
synthesizer 10 that generates frequency and phase error estimates that are used to synchronize a 
CPM signal 22. The F/P synchronizer 10 corrects apparently erroneous frequency and phase 
values of a reference signal that the CPM signal 22 purportedly models. System 10 includes a 
serial to parallel converter 12, unknown frequency offset error generator 14, unknown phase 
offset error generator 16, and loop filters 18 and 20. Signal 22 is represented as a series of 
discrete time samples represented by x(kT s ) , where k is an integer index so that x(kT s ) is the A* 
sample of the set x(kT s ) 9 T s represents a sampling time interval for signal 22, and x represents 

the value of the sample. Serial to parallel converter 12 separates signal 22 into a sequence of 
even numbered discrete samples 24 of signal 22, represented as x[(2nN + l)T s , and a sequence of 

odd numbered discrete samples 26 of signal 22, represented as x[(2nN + N + l)TJ 9 where n 
represents an integer index, a n is the n th information symbol of signal 22, represents the 

number of samples taken for each information symbol, and / is an integer index that represents 
each of the N sample signals 66 that are accumulated at step 68 in the unknown frequency offset 
error generator 14 shown in Figure 2, and each of the N sample signals 132 that are accumulated 
at step 134 in the unknown phase offset error generator 16. Signals 24 and 26 each are provided 
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to unknown frequency offset error generator 14 and unknown phase offset error generator 16. 

The output signal 28 of unknown frequency offset error generator 14 represents an 
unknown frequency offset value e v which is provided to loop filter 18. The loop filter 18 
generates a signal 32 that represents a frequency error estimate ( v ) and is provided as feedback 
to each of unknown frequency offset error generator 14 and unknown phase offset error 
generator 16. The output signal 30 of unknown phase offset error generator 16 is an unknown 
phase offset value e e which is provided to loop filter 20. Loop filter 20 generates signal 34 from 

signal 28. Signal 34 represents a phase error estimate § that is provided as feedback to each of 
unknown frequency offset error generator 14 and unknown phase offset error generator 16. 
Signals 32 and 34 are used to minimize or eliminate the frequency and phase errors that 
characterized signal 22. Signals 32 and 34, frequency error estimate e v and phase error estimate 
e e , provide the basis for adjusting the reference CPM signal 22 detected at receiver 302, shown 
in Figure 6, for better demodulation for recovery of the information symbols a n of signal 22. At 
the initialization of the operation of F/P synchronizer 10, signals 32 and 34 each may be 
provided with an initial value of zero. Also provided to unknown phase offset error generator 16 
is signal 17, which represents the first discrete data sample x[0] of signal 22 and serves as a 
reference value. 

In Figure 2 there is shown a more detailed block diagram of unknown frequency offset 
error generator 14. Signal 24 and parameter signal 42 are multiplied at node 40 to produce 
product signal 44, where parameter signal 42 represents (2nN + /) • g x (h 0 ,l,N), and 

g { (h 0 ,/,A0 =-~ cos 7th 0 • cos 2^ 0 + (1 - . Signal 32, representing the frequency error estimate 

v , is provided to each of discrete time voltage controlled oscillators 48 and 56. The output of 
discrete time voltage controlled oscillator 48 is a complex exponential signal 50 that represents 
e -j2^2nN + i)^ ^ signals 26 are multiplied by parameter 52 at node 53 to produce product signal 
54, where parameter signal 52 represents (2nN + N + l)9f l (h 0 , h x N) and: 

/ 1 (/z 0 ,A p /,A/')=-^-cos^ 0 «cos2^ 0 »cos^ 1 •cos2^z 1 +(1 — -)cos;zfc 0 cos2^ 0 , 



File name: 83333APP002.doc 



7 



and the modulation indices h 0 and \ are defined herein above. Discrete time voltage controlled 
oscillator 56 generates a complex exponential signal 58 that represents e ~i 2 ^ 2nN+N+l X ^ 
whereupon at node 60, product signal 54 and complex exponential signal 58 are multiplied 
together to produce product signal 62. Product signals 44 and 50 are multiplied together at node 
46 to produce product signal 57. Product signals 57 and 62 are each a sequence of values that 
are added at node 65 to produce sum signals 66 which are totaled at node 68 to provide an 

N 

accumulated sum signal 70 that represents ^(signctM, + signa!62,) . Accumulated sum signal 

70 and parameter signal 72 are multiplied at node 73 to provide product signal 74, where 
parameter signal 72 represents [/ 0 (A 0 ,^)f, and: 

To (h ) = cos nh Q • cos 2nh 0 • cos nh t • cos 2n\ . 

Signal 34, representing the phase error estimate 9 is provided to a complex number generator 
76, such as a look-up table, which then emits a complex exponential signal 78 that represents 
e~ j6 . However, it is to be understood that complex number generator 76 may be implemented 
using other methods, such as a by a sequence of computer generated instructions that execute an 
algorithm that uses the value represented by signal 34 as an input. Product signal 81, the product 
of product signal 74 and complex exponential signal78, is determined at node 80 and has both 
real and imaginary components. The unknown frequency offset value e v represented by signal 

28 is the imaginary component of signal 81, I m {signal 80} that is identified at step 82. 

Referring to Figure 3, there is shown a detailed block diagram of unknown phase offset 
error generator 16. Signal 24 {x[(2nN + l)T s ]} and parameter signal 42 are multiplied at node 
100 to produce product signal 106, where parameter 102 represents gj(h 0 ,l,N). Signal 32, 
representing the frequency error estimate v , is provided to each of discrete time voltage 
controlled oscillators 1 10 and 122. The output of discrete time voltage controlled oscillator 1 10 
is a voltage signal 1 12 represented as e -j 2 ^ 2nN+l ^ . At node 108, signals 106 and 1 12 are 
multiplied together to produce signal 1 14. Signal 26 is multiplied by parameter signal 1 1 8 at 
node 1 16 to produce signal 120, where signal 118 represents/}^, MJV), as defined above. 
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Using signal 32 (v) as an input, discrete time voltage controlled oscillator 122 generates a 
2 voltage signal 124 represented as e -j 2 *( 2 » N+N+ W b At node 126, signals 120 and 124 are 

multiplied together to produce signal 128. Signals 1 14 and 128 are comprised of a sequence of 
4 values that are added at node 130 to produce sum signals 132 which are totaled at node 134 to 

N 

provide a totalized sum signal 136 that represents +«gwa/128,) . Signal 136 and 

i=\ 

6 parameter 72 are multiplied at node 138 to provide product signal 140, where as stated above, 

parameter signal 72 represents [fo(h 0 ,h } )] n . Product signal 140 and reference signal 17 are added 

8 at node 142 to provide sum signal 144. Signal 34, representing the phase error estimate 3 , is 

provided to a complex number generator 146, such as a look-up table, which then emits a 
10 complex exponential signal 148 that represents e' je . However, it is to be understood that 

=5 complex number generator 148 may be implemented using other methods, such as a by a 
1 2p sequence of computer generated instructions that execute an algorithm that uses the value 

Lfj represented by signal 34 as an input. Signal 152, the product of signals 144 and 148, is 
14| determined at node 150, and has both real and imaginary components. The imaginary 

q component of signal 152, I m {signal 80} is identified at step 154 which provides the most recent 
1 jjM estimated unknown phase offset value e e . 

Loop filter 18 is shown in detail in Figure 4. The unknown frequency error offset value 
1 e v and a "step size" parameter a y represented by signal 160 are multiplied at node 162 to 

provide a product represented by signal 164. The parameter a v and a parameter a e , referenced 
20 in the next paragraph, are typical "step size" parameters characteristic of closed-loop feedback 

systems. The "step size" parameters are chosen by the system designer on the basis of 
22 measurement and/or computer simulation data that the application of the F/P synchronizer 10 on 

CPM signal 22 converges within a reasonable time towards the correct values of the unknown 
24 frequency and phase offset values v and 6 , respectively, without excessive jumps about the 

correct values. The choices for a v and a e for a particular system generally represent a 

26 compromise for the system designer. Then the summation of the values represented by a 
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weighted frequency error value (signal 164) and frequency offset feedback delay signal 166 are 
2 added at summation node 168 to provide an updated frequency offset value vthat is represented 

by signal 32. Signal 32 is directed through delay 170 which outputs signal 166 having a time 
4 delay of IT with respect to signal 32, where T represents an information symbol time interval, 

i.e., the time between information symbols a n and a n+1 , and T = NT S . The time delay 

6 IT provides the previous estimate of the frequency offset signal v nT (signal 166) for upgrading 

by the weighted frequency error value (signal 164) at node 168 to provide the present value of 
8 v {n+2)T (signal 32). 

Loop filter 20 is shown in detail in Figure 5. The unknown phase error offset value e e 
10 and "step size" parameter value a e represented by signal 260 are multiplied at node 262 to 

;^ provide a product represented by weighted phase error value (signal 264). Then a summation of 
12^ the values represented by signal 264 and phase offset feedback delay signal 266 are added at 

| *j node 268 to provide the phase error estimate 0 that is represented by signal 34. Signal 34 is 

14p directed through delay 270 which outputs signal 266 having a time delay of IT with respect to 

" signal 34. The time delay IT provides the previous estimate of the phase offset signal 

l % Kt (signal 266) for upgrading by the weighted phase error value (signal 264) at node 268 to 

; 2 provide the present value of 0 (n+2)T (signal 34). 

1 81 As shown in Figure 6, F/P synchronizer 1 0 may be implemented as a sequence of 

executable operations in a discrete time digital data processor 300 which provides signals 32 (v) 
20 and 34 ( 0 ) to a digital receiver 302, which also receives signal 22. In turn, digital receiver 302 

generates a frequency and phase corrected output signal 306 which is an estimate of an original 
22 data sequence (not shown) that is represented by signal 22. The operation of F/P synchronizer 

10 may be repeated any integral number of times to provide increasingly refined values for the 
24 corrected frequency offset value v and corrected phase offset value 0 . 

In another embodiment the invention may be implemented as a computer program 
26 product that includes a computer usable medium having a computer readable program code 

embedded therein for causing a computer such as digital data processor 300 to execute the 



File name: 83333APP002.doc 



10 



sequence of operations described above. Examples of computer usable media include a diskette 
308 (Figure 7), magnetic tape 310 (Figure 8), optical disk 312 (Figure 9), and CD-ROM 314 
(Figure 10). 

Obviously, many modifications and variations of the present invention are possible in 
light of the above teachings. It is therefore to be understood that within the scope of the 
appended claims, the invention may be practiced otherwise than as specifically described. 
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